拓展歐幾里得算法 先來看看一個重要的基本定理 裴蜀定理 對於整數a,b，他們關於x,y的線性不定方程\(ax+by=d\)，設\(gcd(a,b)=g\)，則可證明\(g|d\)，換句話說，就是g ...

適用范圍：較大數的較快素性判斷 思路： 因為有好的文章講解具體原理（見參考文章），這里只是把代碼的大致思路點一下，讀完了文章如果還有些迷糊，可以參考以下解釋 原理是費馬小定理：如果p是素數，則a ...

題意 Marisa Kirisame 有 \(n\) 個魔法珠，他可以進行一次充能，使得每個珠子 \(s_i\) 隨機充能到 \([1,m]\) 的一個值，如果這些珠子的魔法值的 \(gcd\l ...

...

推薦閱讀 NOIp 數學知識點總結: https://www.cnblogs.com/greyqz/p/maths.html Basic 常用素數表：https://www.c ...